Girth Alternative for Subgroups of PLo{I) 



Azer Akhnicdov 

' ABSTRACT: We prove the Girth Alternative for finitely generated subgroups of 

fSJ , PLo{I). We also prove that a finitely generated subgroup of Homeo(I) which is 

sufficiently rich with hyperbolic-like elements has infinite girth. 

^ The notion of a girth for a finitely generated group was first introduced in [S] 

(NJ ' motivated by the study of Heegaard splittings of closed S-manifolds. 

Definition 1. Let F be a finitely generated group. For any finite generating set 
\ S" of F, girthiV , S) will denote the minimal length of relations among the elements 

■ of S". Then we define girth{T) — sup(s)=T,\s\<oogirth{T,S). 

' By definition above, an infinite cyclic group has infinite girth, but this fact should 

be viewed as a degeneracy since (as remarked in [Akl]) any group satisfying a law 
and non-isomorphic to Z has a finite girth. 



In [Ak2], we have proved that if a finitely generated group is word hyperbolic, or 
one-relator, or linear then it is either virtually solvable or has infinite girth. More 
^ I generally, given a class C of finitely generated groups, we will say that C satisfies 

QQ . Girth Alternative if any group from the class C is either virtually solvable or has 

' infinite girth. 

0\ '. 

■r:^ , In this note, we will prove that the Girth Alternative holds for subgroups of 

PLo{I) - the group of orientation preserving piecewise linear homeomorphisms of 
I the closed interval. It is known that any virtually solvable subgroup of PLo{I) is 

indeed solvable (see [Bl], Corollary 1.3.) so the Girth Alternative in this case is 
equivalent to the following 



Theorem 1. Any finitely generated subgroup of PLo{I) is either solvable or 
has infinite girth. 

I It is easy to prove the Girth Alternative for Diffi^{I) - the group of orientation 

■ " " preserving analytic diffeomorphism of /, however, we do not know if the alternative 

still holds when the regularity is decreased. The following questions are interesting 
to us: 

Question 1. Does Girth Alternative hold for subgroups 
a) of Homeo+{I)7 b) of Diff+{I)1 

Question 2. Is there a finitely generated subgroup of PLo{I) which is not 
embeddable into Diff+{I)1 

In the proof of Theorem 1, as a crucial tool, we use the result of C. Bleak on 
the existence of arbitrarily high towers in a non-solvable subgroup of PLo{I) ([Bl]). 
The following notions have been borrowed from [Bl] (we use slightly different ter- 
minology; our definition of a tower differs from the one in [Bl]): 
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Definition 2. An ordered n-tuple (/i, . . . , /„) of elenients of PLo{T) is said to 
form a tower if there exist intervals {ai,bi),l < i < n such that 

(i) < ai < . . . < a„ < 6„ < . . . < 61 < 1; 

(ii) for alH e {1, . . . , n}, fi{ai) = Ui, f{bi) = hi, and /, has finitely many fixed 
points in (a,, hi). 

(iii) for all i,j G {1, . . . ,n}, \ii < j then /,(x) > fj{x),\lx G [a,j,hj] 

Wc will denote the tower by T = [{fi, . . . , /„); (ai, hi), . . . , (a„, &„)]; 't- will be 
called the height of the tower T , and the interval (oi, hi) will be called the i-th base 
of the tower. 

Definition 3. We will say that a tower T = [(/i, . . . , /„); (ai, &i), . . . , (a„, 6„)] 
is suitable if for any nonzero integer p and for all 1 < i < j < n, the following two 
conditions hold 

1) fri[a,,b,])n[a„b,]^(l}. 

2) ffiiaj^bj]) n Ui+i<k<nsupp{fk) = 0. 

Remark 1. If the n-tuple (/i, . . . , /„) of elements of PLo{I) forms a tower then 
for sufficiently big g G N, the n-tuple (/', .... /,'') forms a tower with the same 
bases which satisfies condition 1) of Definition 3. Also, existence of a suitable tower 
of arbitrary height in non-solvable subgroups of PLo{I) follows from the existence 
of the exemplary towers of arbitrary height (see [Bl] for the definition of exemplary 
towers). 

Proof of Theorem 1. For any natural number r, let Gr = Z ^ (Z ; (Z ^ . . . (Z ^ 

Z) . . .)) where the iterated wreath product is taken r times. The group Gr can be 
defined inductively as Go = 1, Gj+i = 'LlGi,Q <i <r — 1. In the wreath product 
ZlGi, the standard generator of the acting group Z will be denoted by gi+i- (in 
[Bl], the group Gr is denoted by Wr). 

The following lemma will be useful and follows from the proof of Lemma 2.3. in 
[Akl]. 

Lemma 1. For all g, fc G N, there exist r G N and wi, . . . ,Wk € Gr such that 
there is no relation of length less than q among wi, . . . ,Wk- □ 

Let TO be a positive integer, and F be a non-solvable group generated by a 
finite subset S = {71,..., 7s}. Without loss of generality we may assume that 
supp F := U^^rsupp 7 = [0, 1]. 

Wc will fix the left-invariant Cayley metric on F with respect to S and denote it 
by |.|. Let -Bm(l) denotes the ball of radius to centered at identity element 1 € F, 
and Sm{T,S,c) = {76 | = c}, 5„(F,5) = {76 | 7'(0) = 1}. 

Let q = 2to^. By Lemma 1, there exists r G N such that in the group Gr 
there exists s elements wi,W2, ■ ■ ■ ,Ws such that there is no relation of length less 
than q among wi, . . . ,Ws. Let gi, . . . , Qr be the standard generators of Gr and let 
Wi = Wi{gi, . . . , gr),l < i < s where Wi is a reduced word in the free group of rank 
r formally generated by the letters gi,. . . ,gr. 
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Since F is non-solvable, by Corollary 1.3 and Lemma 2.8. in [Bl], there exists an 
ordered (r + 2)-tuple (/o, /i, . . . , /r, fr+i) of elements of F which form a suitable 
tower of height r + 2; moreover, for all 5 > 0, there exists a tower (/{,•■•, Z^, fr+i) 
of height r+1 such that ba8e{fx)' C base{fo) and the length of base{f[) is less than 
S. 

Then for any e > 0, there exists a suitable tower . . . , /r'^\ /r+i) i'^ ^ such 

that suppf'f^ C (0, e), for all ? 6 {1, . . . , r + 1}; moreover, we can find eq > 0, and 
a suitable tower (/ii, . . . , hr, hr+i) of elements of F with bases (aj, &i) C (0, eo), 1 < 
i < r + 1 such that the following conditions hold: 

(i) forall^eB™(l),^(if)c(0,eo); 

(ii) for any two distinct Ci, C2 & R+, and for all /3i € ^'^(r, 5, Ci), ^2 € Sm{^, S, Ci), 

/3i(i/)n/32(i/) -0; 

(iii) for all c G K+,^i,/32 G Sm(F, 5,0), and for all x € H, l3i(x) = j32{x). [so, in 
particular, for all /3 G ^mir, 5) and for all x G H, P{x) = x]; 

where H = Ui<i<r+isupp{hi). 

Let S^™) = {ui'jiui, . . . ,Us'ysUs,vi, . . . ,Vs} where t;, = Wi{hi, . . . ,hr),Ui = 
vr, l<i<s. 

Then there is no relation of length less than m among the elements of S'^™) 
because if W represents any such word in PLo{I) then for some word U{hi, . . . , hr) 
and for all x G U{ar+i,hr+i) we have W{x) ^ [/(a^+i, 6^+1) thus 7^ a;. □ 

Remark 2. As a corollary of Theorem 1, we obtain that girth{F) = 00. This 
fact has been proved in [Brl] and in [AST]; both proofs use different ideas from each 
other and from the proof of Theorem 1. Theorem 1 also implies that girth{B) = 00 
where B is the Erin group introduced in [Br2]. 



GIRTH OF GROUPS WITH HYPERBOLIC-LIKE ELEMENTS 

In this section we will present results about the girth of certain subgroups of 
Homeo{I). 

Theorem 2. Let F be any finitely generated subgroup of Ho'meo+{I). Assume 

that for any iV G N, for any sequence 0<xi < X2 < ... < xn < 1, and for any 
e > 0, one can find an element 7 G F such that Fix{^) = {0, ci, . . . , cn, 1}, and 
\ci — Xi\ < e, for all 1 < i < A''. Then girthiT) = 00. 

Remark 3. As a corollary of Theorem 2, we obtain yet another proof of the 

fact that girth{F) = oo. 

Proof of Theorem 2. Let d(F) = s, and m be a natural number. We will find 
d+1 generators of F such that there is no relation of length m or less in F in these 
generators, (since m is arbitary, this proves that girth(F) = 00). 

Let = J be a generating set of F,S'* = {Xi, . . . , X,, \ . . . , 

Let also Jq = (|) §)• We can find a natural number N > 4m and numbers 
= Co < ci < C2 < . . . < cjv < Cjv+i = 1 such that 
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(i) /o C {c2m,CN-2m)- 

(ii) W{Xi, . . . , Xs){Io) C (ci, Cat) for all non-trivial reduced words W of length 
at most 2m. 

(iii) X{ci) ^ {ci, Cat} for all 1 < i < TV and for all X gS*. 

(iv) X{ci) ^ [ci_i, Cj+i] for all 1 < z < TV and for all X e 5*. 

Then we can find e > 0, a natural number M > 2m and an element 7 G F such 

that 

(v) e < £i±iz£i^ for all < i < TV. 

(vi) Fix{j) = {0, ci, C2, . . . , CAT, 1} 

(vii) for all n > M, we have 7^"(C/) C ^ where = Ui<j<Ar_i(cj + e, Cj+i — e), 
V = Ui<i<jv(ci - e,Ci + e). 

(viii) for all n > M and for all X G S* we have X{V) C Z7. 

(ix) 7o n [/ ^ 0. 

It is straightforward to make all these arrangements, [for condition (vii): we may 
simply arrange that 7" (ci+e,Ci+i-e) C (cj+i -e, Cj+i+e) and 7~"(ci+e, Cj+i-e) C 
(Cj - e, + e) for aU 1 < i < iV - 1, and for all n > M]; 

Now let p > 2M, S' = {7, 7PX17P, . . . , -/^PX2j^P, . . . , ^(2s+i)pXs^(2s+i)p|^ 

Then if Wq is a non-trivial reduced word in these generators of length at most m 
and a; G /o n f7, and if W is any suffix of of W in the alphabet S, then because of 
(i), (ii), (iv)-(viii), we have W'{x) e {ci,cn)- Then clearly (ping-pong argument) 

Wo{x) e V , hence Wo{x) 4- x, hence Wq 7^ 1. □ 

Remark 4. The assumptions of Theorem 2. can be weakened significantly (at 
the expense of making the statement more technical). 

Remark 5. Prom the proof we see that one can state a much more general 

theorem for the girth of groups acting on metric spaccis by homeomorphisms. For 
every non-elementary word hyperbolic group we do have such a theorem indeed 
(see Theorem 1, [Ak2], where the metric space is the boundary of the group, and 
for every hyperbolic clement we have one attracting and one repelling point). In 
our case, the metric space is typically non-compact [in the case of Theorem 2, 
the metric space is the non-compact space (0,1) = K], and the "hyperbolic- like" 
elements have several points (instead of two) which are "attractive-repelling like" 
within " certain compact subspace" . 

We would like to give a precise definition of a hyperbolic-like element 

Definition 4. Let X be a locally compact Hausdorff space, F be a sub- 
group of Homeo{X), S C T. Given an element 7 e F and a compact subset 

K C X , we say 7 is hyperbolic-like relative to K if there exists a finite subset 
Kq = {xi, . . . , x„} C X such that for all open non-empty neighborhoods C/i, . . . ,Un 
of xi, . . . ,Xn respectively, there exists a natural number M such that for all m > M, 
7^™(_ftr\ Ui<i<„ Ui) C Ui<i<nUi. We say 7 is an S-generic hyperbolic-like el- 
ement relative to K if also the following condition holds: s{xi) ^ Xj, for all 
s eSuS-'^,l <i<j<n. 
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Remark 6. A group T <Homeo{I) can be also viewed as a subgroup of home- 
omorphisms oi X = (0, 1) = R. Then, for 7 £ F, if Fix{'y) is finite then 7 is 
hyperbohc-hke with respect to [■minFix{'^),'maxFix{'j)]. 

The following theorem is now clear from the proof of Theorem 2. 

Theorem 3. Let X be a locally compact Hausdorff space, F be a finitely 
generated subgroup of Homeo{X), and 5 be a finite generating set of P. Assume 
that for all compact subsets K of X, there cixists an S-generic hyperbolic-like 
element of F relative to K. Then girthiT) = 00. □ 

Remark 7. Theorem 3. generalises Theorem 2.1. from [Ak2] which states that 
any finitely generated non-elementary subgroup of a word hyperbolic group has 
infinite girth. In [Y], S.Yamagata proves another generalizations of Theorem 2.1. 
for the so-called convergence groups. 

Remark 8. It is interesting that the group F (the standard representation of 
it in PLo{I)) is very rich with hyperbolic-like elements; for example, for any finite 
generating set S of F, and for any compact subset K^^ = [e, 1 — e], e G (0, 1), there 
exists an S-generic hyperbolic- like elements relative to K^. It is not known to us 
if the same is true for the standard (or any) representation of the Brin group B, 
[Br2]. 

We will borrow the following definition from [Ak3] 

Definition 5. Let F be a finitely generated group, d{r) be the minimal number 
of a generating set of F and k > (i(F) be a positive integer. Then we define 

girthk{T) ^ sup^s)=r,\s\<k9-irth{r,S). 

While proving Theorem 1, we indeed proved a bit more, namely, for any non- 
solvable finitely generated group F of PLo{I), we proved that girth^di^) = 00 where 

d = d{T). But it is easy to modify the proof slightly to show that girthd+2(J") = 00. 
Also, in the proof of Theorem 2, we indeed prove that girth]^s\+i(F) — one 
can prove the same in Theorem 3. 

Acknowledgment: I am thankful to Collin Bleak and Matthew Brin for useful 
discussions. 
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